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Abstract 

This research report discusses automatic 
strategy acqusition for the othello game based 
on the reinforcement learning. In our ap- 
proach, two computer players initially know 
only the game rules, but become fairly strong 
after playing many games with each other. In 
each game, the players refine the evaluation 
of the game state, which is achieved in a re- 
inforcement learning manner. Since the state 
space is too large, we employ a RBF(Radial 
Basis Functions) model to approximate the 
evaluation function. After several thousand 
games, the players becomes strong enough to 
beat a player employing a heuristic strategy. 
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